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Abstract. We introduce a general constructive method to find a p-basis (and 
the Ulm invariants) of a finite Abelian p-group M. This algorithm is based 
on Grobner bases theory. We apply this method to determine the additive 
structure of indecomposable modules over the following Dedeking-like rings: 
ZCp, where Cp is the cyclic group of order a prime p, and the p— pullback 
{Z ^ Zp ^ Z} of Z ® Z. 



1. Introduction 

Let R be an algebra. Finding the additive structure of an i?-module as an Abelian 
group associated to a representation is a classical problem solved in a similar way to 
obtaining the Jordan canonical form of a matrix over a field, see [3 Chapter III] and 
Chapter 12, §2]. This information is used, for example, to determine the matrices 
associated to the group representation. This is accomplished by finding a p-basis 
for the torsion part of the group that permits a unique matrix representation for 
this Abelian finite p-group. In 1949, Szekeres started the classification and matrix 
description of modules over 'ZjpnCp. Since then it has been studied in detail, see 
[DilinillSllIlIISIini- In[T2IIS|, Levy studied these modules in the more 
general context of modules over a pullback of two Dedekind rings with a common 
field, which he called Dedekind-like rings. 

Until now, the simplest way to find the additive structure of an i?,-module con- 
sists in writing the relations as a matrix with entries in Z, performing elementary 
transformations over an Euclidean domain (like Z), and using the division algorithm 
to write the matrix in a canonical form, see T, Theorem 16.8]. This approach be- 
comes rather difficult when the generating set is not minimal and there are several 
relations among the generators. In here, we present a different method that has 
the advantage of producing different group presentations by writing the relations 
as polynomials and changing the term orders used to reduce them. Furthermore, 
we show how to use this procedure to find a good p-basis which gives the Ulm 
invariants ^ of M and also the type of M. 
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The main contribution of this paper is a constructive method to find a p-basis 
(and the Ulm invariants) of a finite Abehan p-group M from a given presentation 
of M encoding the action of p. The algorithm is obtained by noting that there are 
some invariant properties between the order of elements in an Abelian group and 
the basis elements of certain toric ideals 16 . To accomplish this, we use several 
tools from Grobner bases [HE] and chain-modules 0j. Furthermore, this method 
can be used in general for modules over algebras on Zpn and Z. 

Let M be a finitely generated Abelian group. We assume that M is also finitely 
presented, that is, M — (C, i?), where C is a nonminimal finite generating set, and 
i? is a finite set of relations among the elements of C, see m] . For example 

Af = (ci, . . . , c„ I o,ijCj = with aij G Z, for alH = 1, . . . , n and j ~ 1, . . . ,q). 

We want to find the torsion-free rank of M and the Ulm invariants of the pj- 
Sylow subgroups of M . This is an old problem, the new aspects in this work are: 
(1) we use Grobner bases to solve the problem, and (2) using the notation and 
classification introduced by Levy, we apply this method to determine the additive 
structure of indecomposable modules over certain Dedekind-like rings. In this case, 
the algorithm computes a p-basis for the torsion part of the group. 

This paper is organized as follows: in Section 2, we introduce toric ideals as- 
sociated to finitely generated Abelian groups. In Section 3, we give a description 
of the reduced Grobner basis 6 of a toric ideal associated to a finitely generated 
Abelian p-group. As a consequence, in Section 4, we obtain an algorithm to com- 
pute the p-basis and the type of any finite Abelian p-group. As an application of 
this algorithm, in Section 5, we show how to obtain the additive structure of any 
indecomposable module over ZCp, where Cp is the cyclic group of order a prime p 
and over the p— puUback {Z — > Zp ^ Z} of Z Z. 

2. Grobner bases associated to finitely generated Abelian groups 
We start by reviewing some concepts in finitely generated Abelian group theory. 

Definition 2.1 (type). // pi < •■■ < Pr and M is a finitely generated Abelian 
group, such that 

M = 1'^" © (Zp, © • • • © Zp^i "1"! ) © 

OS an Abelian group, then the type of M is 

t{M) = (so, Sll, . . . , Si„i, . . . , Srl, 

The number sq is the torsion-free rank of M, the number is the torsion rank 
of Mi, and the sequence of numbers sn, . . . , s^n^, are the Ulm invariants of the 
Pi-Sylow subgroup Mi = Zp/'^ © ■ • ■ © Zp^i''"'^ of M. 

Definition 2.2 (p-basis). // M is a p-group, for some prime number p, a set 
B = {bi, . . . ,bd} C M is called a p-basis of M if M (bi) © • • • © {bd)- A set B 

is a p-basis of M if and only if, for all m M the sum m = X^iLi ^i^i unique, 
where < h < ord(6i) and ord(6i) is the order ofbi in the group M, see 



• • • © (Zp^ ^1 © • • • © Zp^r ), 

) eZ"i+-+"'-+i. 
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Let M = If Mt be a finitely generated AbeHan group, where Mt is the pt- 

Sylow subgroup of M with pt-rank equal to dt- Consider a nonminimal generating 
set Ct of each Mt, such that, Ci fl = for all i ^ j, and a generating set Cq of 
Z^ If C = U[^oCt = {ci, . . . , cj, where q > XlLi dt + s, then (C) = M. Consider 
the semigroup homomorphism 

q 

Let /c be an infinite field. The previous map lifts to the following short exact 
sequence 

(2.1) — > Kcr(7) — > k[x] k[M] — > 0, 

where fc[x] — k[xi, . . . , Xq] = fc[N^] is the polynomial ring in q indeterminates over 
k. The monomials in fc[x] are denoted by x** = a;°^ • • • Xq'' , where a = (ai , . . . , a^) £ 
N^. On the other hand, if d = ^^^i dt, we have the following isomorphism 

k[M]^k[t]^k[h,...,td,td+i,t^l^,...,td+s,t-i^]/{t'i' -i,...,t''/ -1), 

where fc^ is the order of the corresponding clement in the external direct sum of 
M. Furthermore, in this external direct sum, the element Ci G C can be expressed 
as a tuple — (qi, . . . , Cid, Cid+i, ■ ■ ■ , Cid+s)- So, we have a homomorphism of 
semigroup algebras 

^ : fc[x] ^ fc[t],^ X. ^ t-' = ■ ■ ■ ■ ■ ■ . 

We denote the kernel of 7 by I^. We will show how to obtain a minimal gen- 
erating set that is a p-basis of Af, from a certain Grobner basis of this ideal. In 
the following, we assume that we have a term order -< defined in fc[x]. Then ev- 
ery nonzero polynomial / G fc[x] has a unique initial monomial, denoted in^(f). 
Observe that for any v = (ui, . . . ,Vq) £ Z'', we can write v — ~ v~ , where 
t!+ = . . . , w+) and v~ = (wf, . . . ,v~) are nonnegative integer tuples. Denote 
by Ker(7) the subgroup ofZ'^ consisting of all elements v such that j{v'^) = j{v~). 
Let 

P(Ker(7)) = jx"^ - x"" \ v£ Ker(7)}. 
The following lemma follows immediately from .16. Lemma 4.1]. 

Lemma 2.3. The ideal Ic is generated as a k-vector space by the set P(Ker(7)). 

Recall that C is a nonminimal finite generating set of M. We assume that there 
exists a finite set of defining relations TZ for C in M. We use the notation and v~ 
to write the relations as X]t=i ''^t'ct = J2t=i "r^t- These relations induce a subset 
of vectors in and a subset of polynomials in Ic 

1 q 

^ {w G Z« : ^ v+ct = v^ct is in TZ} C Z^ 
t=i f=i 

P{n) = {P{v) = x"^ - x"" \v en} de- 
Let Gtj^ denote the reduced Grobner basis of the ideal generated by P{TV), with 
respect to the order Similarly, this Grobner basis induces the set TZg of tuples 
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7^e = {w e I x"^ - x" e %} 

and the set TZg of relations 

9 9 

Rg — { Wt^Cf = ^^r^t such that v e T?,^}. 

Proposition 2.4. Lei Ufc G TZ with in^ {P{vk)) = x"^ for k e 1,2. Also let 
wi,W2 e W such that wi + = W2 + . If p[v) = x"'ip(wi) - x'"2P(u2) then 

V — Vl — V2- 

Proof We have P{v) = x^ip(ui) - x"'^P(t;2) = x^^+"2" - x"'i+"r . But 
7(wi + v^) = 7(w2 + w^) = 7(wi + uf) = 7(w2 + "2'), 

artrfu = {W2+V2)-{W1+Vi) — {W2+V2)~{wi+Vi) + {WI+Vi) — {W2+V2) — V1-V2- 

□ 

Theorem 2.5. T/ie set TZg is a set of relations for C in M . 

Proof. First observe that, if w G Ker(7), then "^tCt =0. So w G {TZ) and since 

(7?,) C Ker(7), then the set TZ generates the subgroup Ker(7). This imphes that 
the ideal Ic is generated by P{TZ). Next, we use the Buchberger algorithm 5, to 
obtain the reduced Grobner basis of Ic from P{TZ). 

By Proposition 12.41 we have that the 5-polynomial S{P{ui), P{u2)) = P{v) 
satisfies v = ui — U2 G Ker(7). Let S be the set of all nonzero S'-polynomials 
obtained in the Buchberger algorithm and let S ^ {v E Ifl \ P{v) G S}. Clearly 
(JZ) = (TZLi S). We denote hy TZ' = TZU S. Now, we reduce the set of polynomials 
in P{TZ'). Suppose in^{P{v)) = x"^ divides in^{P{vi)) = x^^, with v,vi G TZ'. 
There exists w G such that w + = vf and P{v2) = P{vi) — x^P{v). Hence 
V2_= vi-veW by Proposition El Then (^) = (j^) = {(VJ \ {vi}) \J {V2}) ■ So 
{TZg) = {TZ). This proves our claim. □ 

3. The reduced presentation of M 

Given a generating set C of a finite Abelian p-group M, one can obtain a set of 
relations by studying the action of p over the elements in C. In the last section, we 
saw that any Grobner basis of Ic gives a set of relations for M. In this section, we 
describe a particular Grobner basis that gives a p-basis of M. We assume that the 
elements of C have orders ord(ci) > • • ■ > ord(cg). Consider the following chain of 
subgroups of M 

(ci) C (ci, C2) C . . . C (ci, C2, . . . , c) • • • C (C) = M. 

For s > 2, let — min{fc | p'^Cg G (ci, C2, . . . , Cs-i}}. There are two possibilities, 
either Vg < ord(cs), or — ord(cs), in this case, p^^Cg = G (ci, C2, . . . , Cs_i). 
Thus, we have the following set of relations 

Rp = { P^^ci = 0, p^'Cs = p^' ^ OstCt, where Ost £ Z, for 2 < s < q] . 

t<s 

Proposition 3.1. The relations Rp together with the set C is a presentation of the 
p- group M . 
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Proof. Suppose X]t=i ^t^t — 0. Dividing £q by p'"', we obtain £q ~ Sqp'^'' + s'^ with 
< < Therefore, SqP^^Cq + s'^Cq + J2t=i ^t'^t — ^- Suppose that s'^ ^ 0. 
Using the relation p''«Cg = I]t<gP'''''"9tCt, we obtain J2t=i ^tCt = SqCq + J^tZl ^t^t = 
0. If gcd(s^,p) = 1, then = Et<q-i 'tCt and J2t=i^tCt = J2tZi hct = 0. If 
gcd(s^,p) = p, let p^ be the maximum number such that p^ divides s^. Then 

p^Cq — — X)t=i ^jCt- But this is impossible, because p'"' is the minimum with this 
condition. Thus gcd(sj^,p) = 1. 

Repetition of this argument shows that X]'=i ^tCt = I'lCi = with gcd{l'i,p) = 1. 
But this implies that ci = . . . = Cg = which is impossible. Then = and the 
relation X]t=i ^tC-t = is a linear combination of the relations in TZ. □ 

Proposition 3.2. Let -< be the lexicographic ordering with xi ~< X2 ~< ■ ■ ■ ^ Xq. 

Then, the reduced Grobner basis of Iq with respect to -< equals 

g, = [x^ - 1, xf - xr^"-' , . . . , x(' - n x^'" }. 

Proof. Observe that Qp = P{TZp). Thus, by Theorem 12.51 Qp generates Ic. Fur- 
thermore, Qp is a reduced Grobner basis since gcd(m^(pi),m^(p2)) = 1, for any 
Pi and p2 in Qp. This forces all S-polynomials to be zero modulo Gp, see jB]. D 

Let pR be the following set of relations for C in M 



(3.1) pR = {pcq — 0, pcj — fljiCt, for all 1 < j < q — 1, with < ajt E Z}. 

t>j 

These relations can be used to find the order of any element in M, since pM 
is the Frattini subgroup of M, |Hj . On the other hand, from the action of p, we 
can find the minimal number of generators of M, that is, the p-rank of M by the 
Burnside Basis Theorem for finite groups (M/pM), 131. Let d be the p-rank of M. 
For each t > 2, let Dt be the set 

t-i 

Dt = {ct - ^atsCj I < atj < ord(cj)}. 

i=i 

If bt is the element of maximal order in Dt, then p*"' = ord(6t). Therefore, we 
have the following set of relations, denoted by Rpbasis 



{p^'^Ci — 0, p^*Ct = P^* citjCs for 2 < i < d, and Ct ~ (^tjCj for d < t < q}. 
]<t j<d 

It is clear that M — 62, . . . , bd), so Rpbasis is a set of relations for C in AI. 
As a corollary of Proposition 13. 21 we have 

Corollary 3.3. Let -< be the lexicographic ordering with xi ^ X2 ^ ■ • ■ ^ Xq. Then, 
the reduced Grobner basis of Ic with respect to -< equals 



(3.2) Qpbasis — {■^1' I7 



d-1 

n 



,adtP 



, Xd+1' 



n 



,atd-|-i 
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Note that Gpbasis is just a refinement of Qp obtained by setting some of the 
p^^ equal to 1. The next theorem is the key to our algorithm. It says that the 
generating set obtained from Gpbasis is actually a p-basis of M. 

Theorem 3.4. The set C = {ci, . . . ,Cd~ X]f=i o.dtCt\ is a p-basis of M . 

Proof. We have seen that M = (6i, 62, . . . , 6^) — (C). Now, we wiU prove that the 
sum (61) + ■ • ■ + (bd) is actually a direct sum. If y G (bt) fl (61, . . . ,bt-i). Then 
y — atbt — J2j^\'^sbs- Thus, atCt — The argument preceding this 

theorem shows that at > p^", so at — a^p^* + /3t, with Q < Pt < p^* ■ Thus PtCt = 
Y^jl^i jCj which implies Pt — and y — a'^p^^bt — 0. So M = ®f=i(fet)- D 

We can summarize the above results as follows. 

Remark 3.5. 

(1) Given a presentation of a finite Abelian p-group M = {C,TZ), there exists 
a term ordering such that the reduced Grobner basis of the toric ideal Ic 
gives a p-basis for M . 

(2) Given a homoniorphism 7 as in H2.1|l . The presentations for the corre- 
sponding finite Abelian group M can be obtained from Grobner bases of the 
toric ideal Ker(7). 

4. The p-BASis algorithm and the additive structure of M 

Corollary 13.31 gives an explicit description of a reduced Grobner basis for Ic- 
Moreover, Theorem l3.4l shows that the corresponding set of generators is a p-basis of 
M. Nevertheless, we obtained this Grobner basis from a very special set of relations 
whose definition was nonconstructive, namely TZpbasis- In particular, this set of 
relations specified the ordering on the indeterminates for the specific lexicographic 
order needed in Corollarv l3.3l In this section, we put all these results together to 
compute the invariants of a finite Abelian p-group M from a particular presentation. 

Let pR be the finite presentation of M introduced in H3.1|l . that is, assume that 
the action of p in a generating set C is known. Following Remark 13.51 we need to 
find an ordering of the indeterminates, such that, the Grobner basis with respect 
to the corresponding lexicographic order has the form H3.2(l . Note that there might 
be several such orderings. In the last section, we saw that if ord(ci) < ord(cj) then 
Xj ~< Xi. We also need to break ties among the elements in C with the same order 
in the group. 

In practice, one first break ties arbitrarily. If the Grobner basis has the required 
form, we are done. Otherwise, there is an element in the Grobner basis of the form 

x^ ' — XiYli^l t^i^t^*^ with ord(cj) = ord(ci). In this case, we need to invert 
the order of Xi and Xj to Xj < Xi. This process eventually terminates, moreover; 
it effectively gives the desired Grobner basis since the p-basis itself always exists. 
The output of the algorithm consists on the p-basis and the Ulm invariants of M, 
that is, the type t{M). 

Algorithm 4.1. Input: C, pR. 

(Al) Write the relations in pR as polynomials in fc[x] as follows: x^ ~ 1, and 

4 - Ilt>j , for l<j<q- 
(A2) Find the order of all Cj by computing all the univariate polynomials in the 
ideal I generated by the polynomials obtained in (Al). 
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(A3) Find an ordering of the indeterminates, such that, the reduced lexicographic 

Grobner basis Qp of I has the form ()3.2|l . 
(A4) Let d be the number of polynomials in Qp such that the initial term has 

exponent > 1. If p^^ > 1 and a;^ ^ — Y[t=i ^V^^ ' ^ Qpj then add bj to the 
p-basis, where bj is the following element of order p^^ : 

= '^j -^^jtCf 

t=i 

(A5) To compute the type of M , let Sr be the number of elements with the same 
order p^ . Then t{M) — (si, . . . , s„). 
Output: B^{bi,...,bd} and M = (Zp)"i ® ■ • • ® {Zp^Y" . 

Example 4.2. Let M — (ci, C2, C3, C4, C5, cg, cy, cs) be a 5-group, with the following 
relations: 

5ci — cg — 4c5 — 2c6 — 3c7 = 0, 5c2 — 4c6 — 2cj — 0, 5c3 — Acj — 0, 
5c4 = 0, 5c5 = 0, Scg = 0, 5c7 — 0, Scg = 0. 
The corresponding polynomials are 

{^1 ~ xsx^XqX^, X2 — XqXj, a;3 — x^, x^^ — 1, — 1, Xq — 1, — 1, aig — l}. 
The reduced lexicographic Grobner basis equals 

{xi^ — 1, X2^ — 1, 2^3^ — 1, a;! — 1, x^ — 1 

Xq "^3 ' Xy ^^3 7 "-^S i2^5'^3 "^2 } ' 

/n this case, d = 5. So, the Grobner basis gives the following information 
25ci = 0, 25c2 = 0, 25c3 = 0, 5c4 = 0, Scg = 0, 

C6 = 15C3 + 20C2, C7 = 20C3, eg = C5 + 10C3 + 10C2 + 5C1. 

Hence, the p-basis is equal to B = {01,02,03,04,05}, M = Zg^ © ^25^, and 
i(Af) = (2,3). 

The classical way to solve this problem, using matrix transformations over an 
Euclidean domain, appears in 0. We remark that it is possible to perform the 
second step in the algorithm because by definition, Ic is a zero-dimensional ideal. 
Moreover, each univariate polynomial in Ic has the form 2;°"^"^'-'^^'' — 1. 

5. Indecomposable modules over Dedekind-like rings 

Let Ri and R2 be two rings. Let R be the puUback ring of the rings Ri over 
a common ring R, that is, i? = {Ri — > i? ^ i?2}. In L. Levy studied the 
separated representation of an i?-module M. In |T2], he described the indecom- 
posable i?-modules when i?i and R2 are Dedekind domains and i? is a field k {R 
is called a Dedekind-like ring). In particular, he studied modules over two rings: 
ZCp, where Cp is the cyclic group of order a prime number p, and the p— puUback 
{Z ^ Zp ^ Z} of Z © Z. 

An i?-module S is separated if it is an i?-submodule of a direct sum Si © 6*2, 
where each Si is an i?i-module. A separated representation of an i?-module M is 
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an i?-inodule epimorphism (f) ■ S — > M, such that, is a separated i?-niodule and 

if (j) admits a factorization (j> : S — >5' — > M with S' also a separated -R-module, 
then / must be one to one. Let Pi = ker(i?i — > k), then P = {Pi ^ P2} 
is an ideal of R . We call an i?-module M P-mixed, if each torsion element m 

is annihilated by some power of P. The separated modules S = {Si—^k^^S2} 
satisfying one of the following two conditions: (1) 5*^ = nonzero ideal of Ri, or 
(2) Si = Ri/Pi form the basic building blocks for all finitely generated, P- mixed 
i?-modules. If S is a building block, then S has exactly one submodule which has 
the form {X ^ <— 0} and is i?-isomorphic to k (left k of S). Similarly, S has a 
right k of S. 

Definition 5.1. (Deleted Cycle and Block Cycle Indecomposables) 

(a) Let S^^\ . . . , S^"^^ be a sequence of basic building blocks, such that, 

5(1) > S21 > S2i S^-) > S2m 



'11 



S\i 



'Im 



and suppose that for 1 <i <m, S^^^ has a right k and S'^^^^^ has a left k. A 
deleted cycle indecomposable M is the direct sum S = ®™ x ^''^^ modulo a 
relation which identifies the right k of S'^^^ with the left k of S^^^^\ that is, 
first choose pj G Pj—Pj for j = 1,2, then make the following identification 



d(2,i) 
P2 



S2'. 



d(l,i+l)- 
-Pl 



Si,i+i, where Sj^i G Sji, (Jji{sj,i) 



for j = 1,2; 1 <i <m — 1, and d{j, i) the length of Sji. In other words, it 

is the direct sum S modulo 



{P2 S2,l+Pi' 



Sl,2, 



d(2.m-l)-l 
P2 S2,, 



■Pi 



^Sl,m}- 



(b) Let S^^\ . . . , S^"^^ be a sequence of basic building blocks 



521 



Sli 



52i 



'S'ln 



'2m 



k 



each with a left and a right k. Write m = Im, where m is the unique 

smallest positive integer, such that, for all i, S'(') = S'(*+— Let f{z) = 
Xo + Xiz + • • • + A;_i2;'~i + be a power of an irreducible polynomial in 
k[z\. A block cycle indecomposable M is a deleted cycle indecomposable 
modulo the following relation —pf'^'"^^ ^S2.rn = Y^^Jo^jpf"^'''^ ^Si,(irn+i)i 
which identifies the right k of with a one- dimensional subspace of 



modulo 



In other words, it is the direct sum S 



r ci(2,l)-l , ci(l,2)-l 

{P2 S2,l +Pi ' 



Sl,2, 



ci(2,m-l)-l 
P2 S2-, 



, d(l,m)-l 
-1 +Pi Sl,m, 



d(2,m)-l 
P2 S2,, 



3=0 



dil,]) 



^Sl,0m+1)}- 
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As a consequence, if M is a deleted cycle then 1 < d{2, i) / cx), for 1 < i < 771 — 1 
and 1 < d{\, i) 7^ 00, for 2 < i < m. But the length of either one of Sn or S2n may 
be infinite. If M is a block cycle, then 1 < d{j^ i) ^ oo ior \ < i < m and j = 1, 2. 

Remark 5.2. The indecomposable, finitely generated, P-mixed modules are deleted 
cycle indecomposables and block cycle indecomposables. Every separated R-module 
is a direct sum of basic building blocks. Moreover, basic building blocks are always 
indecomposable R-modules, see 

5.1. Additive descriptions. Using Algorithm 14. II we describe the additive struc- 
ture of the indecomposable i?- modules when R is one of the following rings: ZCp or 
the p-puUback of Z©Z, {Z ^ Zp ^ Z}. In these two cases the concept of P-mixed 
coincides with p-mixed. 
The ring ZC^: 

ZCp > Z[C] 

Z ^ Zp 

Let C be a primitive pth root of unity, and let x be a generator of Cp. Then 
ZCp = {Z— !->Zp<-^Z[C]}, where the isomorphism is given by x — > (1^1^ C). 
The action of pi and p2 in A = ZCp is given by the following formulas: 

Pi = x"-^ + x"-^ + --- + x + l = {p^O^ + + ■ • • + C + 1} and 
P2 = X - 1 = {0 ^ ^ C - 1}, P= {P,P) '^Pi+Pl^^cr{P2), PiP2^0. 

where a {p2 ) is a polynomial in p2 , with degree less or equal than p—1, which exists 
because the sum equals p. So, every element m of a ZCp-module M — (oi, . . . , a„) 
is a linear combination of these generators and the elements resulting from the 
action of pi and p2 over them. 

Example 5.3. Let A = ZC3 and M = {a)zc3 ^ deleted cycle indecomposable 
with d{l) — d{2) = 3, and 3 ^ pi + 2p2' . We need to compute the action of p in A 
over the generator a to obtain a generating set for M over Z. This is the classical 
way to begin this problem in Abelian group theory. Thus, 

3a = pia + 2p2a, 3pia — p^a, 3pia — 0, 3p2a — P2a, Sp2a — 0. 

The generating set is C = {a,p2a,pia,p\a,p\a} , the corresponding ideal is gen- 
erated by the binomials 

{2^1 ~ x^^x^, X3 — X5, Xcj 1, X2 — X4, x^ 1}. 

The order of each element in C is {27,9,9,3,3}. The reduced Grobner basis is 
equal to 

^X-^ 1, X2 1, X3 X2X-^, X^ "^2' '^S } ■ 

So, Algorithm \4.1\ outputs 

{a, p2a}, M ^ Zg © Z27, t{M) = (0,0,1,1). 

The extra zero in the type means that the torsion- free rank equals 0. Therefore, the 
action of A does not change if we consider M as a module over Z27C3. 
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Example 5.4. Let A = ZC3 and M ~ {ajzcs ^ block cycle indecomposable with 
d[l) = 4, d{2) — 4, and f{z) = 2 — 2. The action of p — 3 is given by 3 = pi + 2p2^ ■ 
We also have the relation p'^a — 2p2a. The action of p ~ 3 over a is given by 



3a — pia + 2p2a, 3pia ~ p^a, SpiO — p^a, Spj^a — 0,3p2a — 2p2a, Sp2a ^ 0. 

The generating set is C — {a,pia,p2a,pla,P2a,Pia,P2a}. In this case, the cor- 
responding toric ideal is generated by 

The order of each element in C is {81,27,9,9,3,3,3}. The reduced Grobner basis 
is equal to 

Hence, Algorithm \4.1\ outputs 

B= {a, pia-ia, p2a~Qa], M ^Zg^eZgi, t{M) = (0,2,0,0,1). 

The p-pullback ring of Z Z: The p-puUback of Z © Z is the subring A = 
{Z ^ Zp ^ Z} of Z Z. In this case, let pi = (p, 0) and p2 = (0,p). Then 
P= (p,p) ==Pl +P2- 

Example 5.5. Consider the pullback ring A = {Z ^ Z3 <— Z} and a deleted cycle 
indecomposable module M — {ai,a2)A, with d{l,l) = 3, d{l,2) ~ 3, d{2,l) — 3, 
(i(2,2) ~ 3, and —Ap^ai — p\a2- Note that the order of these elements is 3, since 
they are in the socle M[p\ of M ; thus, the last relation is 2p\ai ~ p\a2. Also 
p = pi + P2. Therefore, the generators are 

C= {ai, a2, piai, p2ai, pia2, ^202, pfai, pjai, p\a2, pla2}. 

Besides the previous relation p\a2 = 2p\ai, the relations obtained from the action 
of p are 

3ai =piai +P2ai, 3piai = p\ai, 3p2ai ^ p\ai, 3p\ai = 0, 3^201 = 0, 
3a2 =_Pia2 +_P2a2, 3pia2 = pla2, 3p2a2 =P2«2, 3pla2 = 0, 3p2a2 = 0. 
The toric ideal is generated by 

{2^1 2:3X4, Xt, x\ — Xg, Xy — 1, x| — 1, 

3 3 3 3 3 2 ^ 

2^2 ~ 2:5X6, X5 — Xg, Xg — Xio, Xg — 1, XiQ — 1, Xg — Xg}. 

The order of each element in C is {27, 27, 9, 9, 9, 9, 3, 3, 3, 3}. The Grobner basis 
is equal to 

27 1 ^27 1 ^9 1 ^ ^8^3 ^3 ^3^18 ^ ^2^6^3^9 



|x]^ 1, X2 1, x| 1, X4 2;|x^, X5 x\xt^ , Xg 



2^5-''3-^2-^li 



X7 X3, Xg X^Xi, Xg 2;3X]^ , Xio 2:3X2X2}. 

Using the algorithm, we obtain the p-basis 

B={ai, a2, piai, pia2-piai~6ai}, M Z3 ® Zg © Z27^ t(Af) = (0, 1, 1, 2). 

Let M be an indecomposable i?-module and let 5 = ^ S^^^ be the separated 
representation of M. If to = 1, then S = {Si — > fc ^ 5*2} = (a) is a basic building 
block, and length(S'j) = d{j) 7^ 00, for j — 1,2, because M is Zpn-free. Thus, 
the subset A — {a,pia, . . . ^a,p2a, ■ ■ • ,P2*'^'' ^a} generates S as an Abelian 
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group over Z. The next theorem shows how to use Algorithm 14.11 to obtain the 
type and a p-basis of any basic building block with torsion part. 

Theorem 5.6. Let S = {Si ^ fc <— S2} = {a) be a basic building block. Then 

(i) // d{l) ■ d{2) < 00, then Algorithm \4-l\ gives a p-basis for S using the 
presentation S — {A,pA). 

(ii) If d{j) — 00 for exactly one j , one can obtain a basis for S , by adding to the 
input of Algorithm \4-.l\ the number exp[t{S)) +2, where exp(t(5)) denotes 
the exponent of the torsion subgroup of {S, +). 

(iii) If both lengths are infinite then the Abelian group (5,+) is torsion free. In 
this case, the rank is p, and {a,p2a, . . . ,p^^ a} is a p-basis for R — "LCp. 
If R = {Tj ^ 1p 1} is the p-pullback of Tj^'L, then either {a,pia} or 
{0,^20} is 0, p-basis for S. 

Proof. In part (iii), the case R = ZCp is a direct consequence of Application 
1.10] and the case i? = {Z ^ Zp Z} is trivial. If d{l) < 00 and d{2) < 00, then 
S is an i?p-module. So, {A,pA) is a presentation of S. Hence, applying Algorithm 
14.11 we obtain a p-basis. If d{l) = 00 or d{2) = 00, we change the infinite length 
for exp{t{S)) + 2. After this, we can apply Algorithm 14.11 to get a p-basis. Using 
the proof of Theorem 11.6 in we can recover the basis for S*. If i? = ZCp 
and d{2) — 00, there are p — 1 elements of order exp(i(5)) -I- 2 in the basis, by ^1 
Application 1.10]. These elements have infinite order and the remaining elements 
in the basis form the p-basis for the torsion part. If d{l) — 00, then there is one 
element with infinite order in the basis. If R is the p-pullback of Z © Z, we have 
one element of infinite order in the basis. □ 

Theorem 15.71 describes how to find the additive structure, in general, for any 
indecomposable i?-module after computing the p-height of the elements that con- 
nect the building blocks in M. Let dji denote d{j,i). Also let = P2^'~^S2i = 
_pdiz+i ^s^^^^ fQp 1 < i < rn — 1. If dii ^ 00, let do = Pi"~^sii, and if ^2™ 7^ 00, 
let dm — P2^'"^^S2m- The p- height of the element d.; = p^^^d' is /ip(di) — fc — 1 in the 
Abelian group t{M). Let £a be the number of elements d^ such that /ip(di) = a — 1, 
see 0. 

Let 5* = 0^ S'-'^ be a separated representation of an indecomposable i?-module 
M. If M is block cyclic, then we consider the separated module 5" — ©iS"^*) such 
that d'j^ = dji — 1 for all {j, i). li M is deleted cyclic, then we consider the separated 
module S' = (B^S'^'^ such that d'^^ = dj, ~ 1 for {j,i) ^ (1, 1) and {j,i) ^ (2, to). 

Theorem 5.7. Let M be an indecomposable R-module, and let S — ©™ S^''^ be 
the separated representation of M . Then 

m 

t{M) = ^ K-S'^'^) + (0, ^1 - ^2, ... , 4-1 - 4, In), 
i=l 

where n ~ exp(i(M)). 

Proof. First, suppose that M = (ai, . . . , am) is a deleted cycle indecomposable R- 
module. If to = 1, the theorem is obviously true. Suppose the result is proved for 
TO - 1. Then consider M/(di) = S"(i) © M' , where M' = (02, . . . ,a„)/(di). Since 
M' is generated by to — 1 elements, we can apply induction. By 0] Corollary 3.3], 



12 



MARIA A. AVINO-DIAZ AND LUIS D. GARCIA-PUENTE 



if /ip(di) — (3 then 

tSM) =tiM/{di))+v{p) 

- t{S'W) + EL2 t{S'^'^ ) + (0, ^'1 - ^'2, • • • , i'n-l - 4, f'n) 

where is the number of elements dj, such that hp{d'i^) = a — 1 in M'. The vector 
v{P) = (uo,Wi, . . . ,w„) G Z"+-'^ satisfies W/3_i — —1, = 1 and = otherwise. It 
is clear that hp{d'i^) = hp{dk) for k >2. So our claim holds. 

Now suppose M is a block cyclic indecomposable module. Observe that the 
result holds for the module M' = M/(do), since M' is a deleted cyclic module. 
Hence our claim holds by 0] Corollary 3.3]. □ 
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